Bus Scheduling with Trip Coordination and Complex Constraints
نویسنده
چکیده
At the stage of compiling bus schedules, schedulers usually can still manoeuvre the trip timings to a certain extent. Sometimes, even options in the route structures might still be open. Most schedulers, especially in the highly competitive U.K. bus industry, would strive to explore many possibilities in order to derive the best schedules in terms of efficiency, competitiveness, quality of service to the public, and operational objectives. This paper reports on recent researches in producing complementary modules to the well-established bus scheduling system BUSPLAN to meet the schedulers/planners' growing needs. These include interactive and semi-automatic tools for co-ordinating trip timings, and heuristics for handling multi-vehicletype constraints. Earlier work on the co-ordination of trip timings had already been reported in the Fourth Workshop in Hamburg. Recent research has extended this to cover full-day operations rather than just over periods of steady state operations. This encompasses smooth transitions between steady state periods and less regular services at the beginning and end of day. Dead running between terminals also becomes an important consideration. Since deregulation in 1986, there is a resurgence in multi-vehicle-type constraints in the U.K. bus industry. These constraints are sometimes complicated by the use of more than one depot. VAMPIRES, which was developed in the 1970s and whose algorithm now forms the basis of BUSPLAN, included heuristics for these problems. This paper describes recent improvement updates to these heuristics. Research in improving the VAMPIRES algorithm through objectoriented modelling is also outlined.
منابع مشابه
Resilience Enhancement of Active Distribution Networks Via Mobile Energy Storage Systems and Protection Coordination Consideration
Owing to the portability and flexibility of mobile energy storage systems (MESSs), they seem to be a promising solution to improve the resilience of the distribution system (DS). So, this paper presents a rolling optimization mechanism for dispatching MESSs and other resources in microgrids in case of a natural disaster occurrence. The proposed mechanism aims to minimize the total system cost b...
متن کاملOptimal Coordination of Distance and Directional Overcurrent Relays Considering Different Network Topologies
Most studies in relay coordination have focused solely on coordination of overcurrent relays while distance relays are used as the main protection of transmission lines. Since, simultaneous coordination of these two types of relays can provide a better protection, in this paper, a new approach is proposed for simultaneous coordination of distance and directional overcurrent relays (D&DOCRs). Al...
متن کاملارایه شاخصی جدید به منظور کاهش قیود در مساله هماهنگی بهینه رله های اضافه جریان با در نظر گرفتن عدم قطعیتها
In a realistic and large power system, the overcurrent relay coordination problem considering different network topologies and different location of faults is stated as an optimization problem with a large number of constraints. In this paper, a new index is proposed to detect and remove the inactive inequality constraints in relay coordination problem. This index is defined for each relay pair...
متن کاملSchool bus routing by maximizing trip compatibility
School bus planning is usually divided into routing and scheduling due to the complexity of solving them concurrently. However, the separation between these two steps may lead to worse solutions with higher overall costs than that from solving them together. When finding the minimal number of trips in the routing problem, neglecting the importance of trip compatibility may increase the number o...
متن کاملA Decision Support System for Urban Journey Planning in Multimodal Public Transit Network
The goal of this paper is to develop a Decision Support System (DSS) as a journey planner in complex and large multimodal urban network called Rahyar. Rahyar attempts to identify the most desirable itinerary among all feasible alternatives. The desirability of an itinerary is measured by a disutility function, which is defined as a weighted sum of some criteria. The weight...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993